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ALGEBRAIC AND TRANSCENDENTAL FORMULAS FOR THE 
SMALLEST PARTS FUNCTION 


SCOTT AHLGREN AND NICKOLAS ANDERSEN 

Abstract. Building on work of Hardy and Ramanujan, Rademacher proved a well-known 
formula for the values of the ordinary partition function p{n). More recently, Bruinier 
and Ono obtained an algebraic formula for these values. Here we study the smallest parts 
function introduced by Andrews; spt(n) counts the number of smallest parts in the partitions 
of n. The generating function for spt(n) forms a component of a natural mock modular form 
of weight 3/2 whose shadow is the Dedekind eta function. Using automorphic methods (in 
particular the theta lift of Bruinier and Funke), we obtain an exact formula and an algebraic 
formula for its values. In contrast with the case of p(n ), the convergence of our expression is 
non-trivial, and requires power savings estimates for weighted sums of Kloosterman sums for 
a multiplier in weight 1/2. These are proved with spectral methods (following an argument 
of Goldfeld and Sarnak). 


1. Introduction 


Let p{n) denote the ordinary partition function. Hardy and Ramanujan [53] developed 
the circle method to prove the asymptotic formula 


pin) 


/ In 

e V 3 


Building on their work, Rademacher [101 IHl 021 proved the famous formula 

271 


p{n) = 


(24n — c 


Ac{n) f 


6c 


where U is the /-Bessel function, Ac{n) is the Kloosterman sum 

A,{n)-= e{x) := e 

d mod c ^ 

{d,c)=l 


2'Kix 


and s{d,c) is the Dedekind sum 


r=l ^ 


dr 

c 


( 1 . 1 ) 


( 1 . 2 ) 


(1.3) 


The existence of formula (|l.l|) is made possible by the fact that the generating function for 

, q := exp(27rzr). 


p{n) is a modular form of weight —1/2, namely 

1 


_ 

q 24 


^p{n)q^ 


n>0 


r/(r) 
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where t]{t) denotes the Dedekind eta function. 

There are a number of ways to prove (1.1). For example, Pribitkin [22] obtained a proof 
using a modihed Poincare series which represents r 7 “^(r). A similar technique can be used 
to obtain general formulas for the coefficients of modular forms of negative weight (see e.g. 


Hejhal [5U Appendix D] or Zuckerman jUj). The authors [2| recovered (1.1) from Poincare 
series representing a weight 5/2 harmonic Maass form whose shadow is ri~^{T). As pointed 
out by Bruinier and Ono lai, the exact formula can be recovered from the algebraic formula 
(1.7) stated below (this was partially carried out by Dewar and Murty [23]). The equivalence 


of (1.1) and (1.7) (in a more general setting) is made explicit by [3 Proposition 7]. 

The smallest parts function spt(?7,), introduced by Andrews in [9], counts the number of 
smallest parts in the partitions of n. Andrews proved that the generating function for spt(n) 
is given by 


S{t) :=5^spt(nk“=n 




nq 


n>l 


n>l 


+5: 

n^O 


_l)n^n(3n+l)/2 


1 — g " \ ^ 1 — g " ' ^ (1 — g "-)2 

^ \n>l ^ ^ ^ ^ 


Work of Bringmann [13] shows that S{t) is a component of a mock modular form of weight 
3/2 whose shadow is the Dedekind eta-function; using the circle method, she obtained an 
asymptotic expansion for spt(n). In particular we have 

spt(n) ~- p[n). 


TT 


Many authors have investigated the coefficients of this mock modular form, which is a pro¬ 
totype for modular forms of this type (see, e.g., [S] H] [ini 123 EH] ED] EH l38]). 

In analogy with (1.1), we prove the following formula for spt(n). 


Theorem 1. For all n > 1, we have 

OO /i / \ 

C=1 


/ N ^, 1 AJn) . ^ ^ X / Try/2An — 1\ 

spt(n) = -(24n-l)4^^^(A/2-J 3 / 2 )f -- j. (1.4) 


The convergence of Rademacher’s formula for p{n) follows from elementary estimates 
on the size of the /-Bessel function and the trivial bound |Ac(n)| < c. By contrast, the 
convergence of the series for spt(n) is quite subtle, and requires non-trivial estimates for 
weighted sums of the Kloosterman sum (1.2). For this we utilize the spectral theory of 


half-integral weight Maass forms, discussed in more detail below. 

We mention that Bringmann and Ono [H] established an exact formula for the coefficients 
of the weight 1/2 mock theta function /(g); this proved conjectures of Dragonette [25] and 
Andrews [H]. In this work they required estimates for Kloosterman sums of level 2, which 
were obtained by adapting a method of Hooley. 


Formulas (1.1) and (1.4) express integers as inhnite series involving values of transcendental 


functions. By contrast, Bruinier and Ono (see also na ) obtained a formula for p{n) as 
a hnite sum of algebraic numbers. Let P{t) denote the Fo(6)-invariant function 




1 \ 772 (t) - 2/^2 (2r) - 3/^2 (3r)-/6/72 (6r) 


(r/(r)?7(2r)r/(3r)p(6r))2 


(1.5) 


For n > 1 dehne 
FT 


2i-24n •= + bxy + cy^ : 6^ — 4ac = 1 — 24n, 6 | a > 0, and 6 = 1 mod 12}. 
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The group 


r := r„(6)/{±i} 


( 1 . 6 ) 


acts on this set. For each Q G Qi^ 24 n tq denote the root of Q(r, 1) in the upper-half 
plane H. Bruinier and Ono showed that 




We obtain an analogue of (1.7) for spt(n). Dehne the weakly holomorphic modular func¬ 
tion 

1 F^4(r) — 4i74(2r) — 9i74(3r) -|- 36i74(6r) 


: = 

24 (p(r)r7(2r)p(3r)r7(6r))^ 

Then we have the following algebraic formula. 


( 1 . 8 ) 


Theorem 2. For all n > 1, we have 

sptH = ^ {f{rQ)-P{TQ)). (1.9) 

Q6r\s«24n 


Bruinier and Ono showed that the values P{tq) are algebraic numbers with bounded 
denominators, and the classical theory of complex multiplication implies that the values 
/(tq) are algebraic as well (see, for instance. Section 6.1 of [48]). 

The proof of Theorem [^relies on the theta lift of Bruinier and Funke |20] which relates co¬ 
efficients of harmonic Maass forms of weight 3/2 to traces of CM values of modular functions. 
Generalizations of this lift are given in [Sj |6l [21] . 

Example. We illustrate the simplest case of Theorem]^ The class number of Q(a/—23) is 3, 
so r\s).4 consists of 3 classes. These are represented by the forms 

Qi = + xy + y"^, Q 2 = 12x‘^ + 13xy -|- 4i/^, = ISx^ -|- 25xy + 9y^, 


whose roots are 


Tl = 


-1 + ^^ 


T2 = 


-13+ 


T 3 = 


-25+ 


12 ’ 24 ’ 36 

Let g = f — P. Since the values {g{Tk)} are conjugate algebraic numbers, we hnd that 

„2 


JJ {x-g{n)) =x^ - Ux"^ 

k=l,2,3 


1008 1728 

-X 


23 


23 


( 1 . 10 ) 


by approximating each g{Tk) using (1.5) and (1.8). This shows that spt(l) = 1. Computing 
the roots of the polynomial in (1.10) gives the values 


22 


23' 


/S 


g{Ti)=A[l + —l3 + —], 5'(t'2) = 4 1—C 3 / 3 -f 


22C: 


23 




^(7-3) = ^(7-2), 


where (,3 := and 


/? := (391 + 21 ^^ 
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We return to the problem of obtaining estimates for weighted sums of the Ac{n), which is 
of independent interest. Dehne 


An(a:) := ^ 


Ac{n) 


C<X 


Lehmer m Theorem 8] proved the sharp Weil-type bound 

|^(n)| < 

where uJo{c) is the number of distinct odd primes dividing c. Rademacher 
Lehmer’s treatment of the sums Ac{n) using Selberg’s formula 


( 1 . 11 ) 
later simplihed 


= {-if COsf^^^TT 


From (1.11) we obtain 


£ mod 2c 
(3i‘^+£)/2=-n(c) 


An(x) 


\ 6c 


Since this is not sufficient to prove the convergence of the series in (1.4), we require a power 
savings estimate for A„(x). In Section]^ we adapt the method of Goldfeld and Sarnak [32] 
to relate A„(a;) to the spectrum of the weight 1/2 hyperbolic Laplacian on SL 2 (Z)\]HI. We 
prove a result which has the following corollary. 

Theorem 3. Suppose that —n = is a pentagonal number. Then for any e > 0 we 

have 


E 

c<x 


Ac{n) 


= (-!)' 


12^3 


a;2 -I- 


If —n is not pentagonal then we have 




C<X 


The implied constants depend on n and e. 

This can be compared with Kuznetsov’s bound 


E k{m,n-,c) 1 ,, ,1 

<m,n TS logo: 3 
r 


c<x 


where k{m,n-,c) is the ordinary Kloosterman sum dehned in (4.3) below. 


2. Preliminaries 


We briefly introduce some of the objects which we will require. 
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2.1. Quadratic forms and Atkin-Lehner involutions. Let MQ(ro(A^)) denote the space 
of modular functions on ro(iV) whose poles are supported at the cusps. We will mainly work 
with A = 6 ; in this case, there are four cusps, one corresponding to each divisor of 6 . To 
move among the cusps, the Atkin-Lehner involutions m are useful. For each divisor d of 6 , 
we dehne the Atkin-Lehner involution Wd on Mg(ro( 6 )) as the map / i—)■ f\^Wd, where 


Wi 






V3V6 3 


VeVe 



( 2 . 1 ) 


and (/|g 7 )(T) := /(tt)- The normalizing factors are chosen so that Wd G SL 2 (M), which 
will be convenient later. If d, d' | 6 , then 


WdWd' = W . 

(d,d'y^ 

Suppose that r G {1,5, 7,11} and that D > 0, and dehne 

Q-d “ 4ac = —A, 6 I a > 0 , and h = r mod 12 }. 

Let rQ( 6 ) C SL 2 (M) denote the group generated by ro( 6 ) and the Atkin-Lehner involutions 
Wd for d I 6 . Matrices g = (“ 5 ) G rg( 6 ) act on binary quadratic forms on the left by 


gQ{x, y) := Q{5x - (3y, -'yx ay). 


( 2 . 2 ) 


This action is compatible with the action gr := on the root Tq G El of Q(r, 1): for 
g G rQ( 6 ), we have 

gTQ = TgQ. (2.3) 


Dehne 


Q-d IJ 

re{l,5,7,ll} 




A computation involving (2.1) and (2.2) shows that 


is a bijection, where 
For each r, we have 


Wd : Q% ^ 

(2.4) 

r' = ( 2 d/i(d) — l)r (mod 12 ). 

(2.5) 

Q-D = \JWdQ^:l 

(2.6) 

d |6 



2.2. Quadratic spaces of signature (1,2). The proof of Theorem uses a theta lift of 
Bruinier-Funke associated to an isotropic rational quadratic space of signature (1,2). To 
access the necessary results requires some background, which we develop briehy in the next 
two subsections. For further details, see [201 [H] • 

Let V be an isotropic rational quadratic space of signature (1,2) with non-degenerate 
symmetric bilinear form (•, •). Let the positive square-free integer d denote the discriminant 
of the quadratic form q given by q{v) = ^{v,v). We may view V as the subspace of pure 
quaternions with oriented basis 


0 r 

-1 O'’ 


0 1 
1 0 
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in the quaternion algebra M 2 (Q); in other words we have 

r = _%) : ..eQ 

With this identihcation we have 

q{X) = dDet(X), {X,Y) = -dTr(XF). 

We identify G := Spin(V^) with SL 2 (Q) and G ~ PSL 2 (Q) with its image in SO(V^). The 
group G acts on V by conjugation; we write 

g.X ■.= gXg-\ 


The group acts transitively on the Grassmannian D of positive lines in V: 

D:={ 2 :CG(M) : dim^: = 1 and > 0}. 

Choosing the base point zq = span((_°;^ o)) ^ we hnd that zq is stabilized by S02(IR), so 
that 

D ~ S02(M)\G(M) 

is a Hermitian symmetric space. 

An explicit isomorphism El ~ D can be described as follows. For r = x + ig G M, let 

I (x -y^ 


9r • 

so that gG = t. Then dehne 

X{t) := g^. 


VvV 0 


G G(M), 


-1 0 


y 


0 1 (—X x"^ + 


— 1 X 


and dehne an isomorphism El —)■ D by r h-)■ span(X(r)). We have 

X{gT) = g.X{T) 

for all g G SL 2 (M). 

Let L YV (Q) be the lattice 


L : = 


b cjQ 
-a —b 


a,b,c E Z 


(2.7) 

( 2 . 8 ) 

(2.9) 


The dual lattice is 


i/ia) ^ 


and we identify L'/L with Z/12Z. 

The group ro(6) C Spin(L) hxes L. Let 

{Cfe : h G Z/12Z} 

denote the standard basis of the group ring C[L'/L]. A computation shows that matrices 
g= icd) ^ r*(6) act on C[L7L] by 

g-^h = ^{l+2bc)h- ( 2 . 10 ) 

In particular, if g G ro(6), then g acts trivially on L'/L. 

Let 


M ;= ro(6)\D 
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be the modular curve. If X G Id(Q) has positive length, then we dehne 


Dx '■= span(X) C D. 

For each positive rational number m and each h G L'/L, dehne 


Lh^rn := {X e L + h : q{X) = m}. 


Then ro( 6 ) acts on m with hnitely many orbits. 

The set Iso(Id) of isotropic lines in ld(Q) is identihed with the the cusps of G(Q) via the 
map 

The cusps of M are the ro( 6 ) classes of Iso(ld); these are represented by the lines ij : = 
span(Xj), where 


Xo:= 






2 ^ , and X 3 : = 




For each £ G Iso(Id) choose oi G SL 2 (Zi) with and let be the width of the cusp 

1. For each there is a positive rational number such that 


4 n cr^ 


fo /3,Z\ 

VO 0 


and we dehne ee := oit!(it- 

Suppose that q{X) < 0 and that Q{X) G — 6 (Q^)^. Then (see |2H1 Lemma 3.6]) X is 
orthogonal to two isotropic lines, span(F) and span(F). We associate tx '■= span(F) to X 
if {X,Y,Y) is a positively oriented basis of V. We then have = span(y). For each i, 
dehne 

Lh-em2,i '■= {X G Lh_Qrn'2 ! ^x = ■ 

Then Fo( 6 ) acts on these sets, and equation (4.7) of (20] shows that 

(h P. 2 'i i-p (a\\ T I \‘2,Tn£i if L/j g ^2 £ 7 ^ 0 , (o 

ve{h,-6m ) := |Fo( 6 )\Lft= W . ( 2 . 11 ) 

I U otherwise. 


2.3. Harmonic Maass forms and the theta lift. Let Mp 2 (M) denote the metaplectic 
two-fold cover of SL 2 (M). The elements of this group are pairs (M, (/>(t)), where 

M=(“^)gSL 2 (M), 

and 0 : El —>■ C is a holomorphic function satisfying = (cr Y d). 

Let Mp 2 (Z) denote the inverse image of SL 2 (Z) under the covering map; this group is 
generated by 

^=((0 i)'V v)’^) 

(here and throughout, we take the principal branch of a/^). We hx the lattice L dehned by 
( 2.9[ ). The Weil representation (see Chapter 1 of ra) 

PL ■■ Mpj(Z) ^ GL(C|L7L|) 
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is defined by 


pLiT)zh = 


E 


pL{S)th = 


h'&L'/L 


hh' 


( 2 . 12 ) 


Denote by the space of weak harmonic Maass forms of weight k for the representation 
Pl] these are functions F : El —)• C[L'/L] which satisfy the following conditions: 

(1) For ( 7 , 0 ) e Mp 2 (Z), 

fM = 0(r)^^ pl( 7, 0) /(r). 

( 2 ) Afc/ = 0 , where 


d 


d 


d . d 


(3) / has at most linear exponential growth at 00 . 

(4) is holomorphic at 00 , where 

& := 2;/!; 


dr 


The theta lift of / G MQ(ro( 6 )) is given by 


^( d /):= / f{z)Q{T,z)= ^ Ih{T,f)th, 

h&L'/L 


IM 


with 


Ih(T,f)~ / f(z)0h(T,z), 


(2.13) 


(2.14) 


'M 


where 6h{T,z) and Q{t,z) are defined in §3.2 of 
We have 

To see this, note that the transformation properties follow from those of the theta func¬ 
tion (§3.2 of 121 ). The other conditions follow from the explicit description of the Fourier 
expansion of /(r, /) given in Theorem 4.5 of [20] . 

By (3.7) and (3.9) of [20] and (2.8) we have the relation 

Gh{T,gz) = eg-ih{T,z) 

for any g G Fg( 6 ). From this and (2.14) it follows that 

Ighi'rJ) = 4(r,/|gC/). 

By Theorem 4.5 of [20] we have 

1 i .( t ,/) = + +N(t). 


(2.15) 


(2.16) 


m>0 


m>0 


A formula for the non-holomorphic part N{t) is given in [20] but we do not include it here. 
Recall the definition (1.6). The terms of positive index m in (2.16) are given by 

tf{h,m) = ^ \Tx\~^f{Dx), 


(2.17) 
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where F ^ T is the stabilizer of X. Let 




n£- 


denote the Fourier expansion of / at the cusp i, where ai denotes the width of £ as in 
Section 2.2. By Proposition 4.7 of [2D], the terms of negative index —Qm? in (2.16) are given 
by 


(2.18) 


ter\ iso(u) ne^N 

where £ is defined by 


aJ^X = 


m Th/ 
0 —m 


for any X G 


Note that t/(h, — 6 m^) = 0 for m sufficiently large. 


3. Proof of the algebraic formula 


The goal of this section is to prove Theorem To prepare for the proof, recall the 
dehnition (1.8) of / G Mq(Po(6)), and dehne F{t) by 


•= ^spt(n)g” 2^! 

71=1 

n=0 


1 E2{t) ^ 


r}{w) 

12 I7(t) 2?! J^ yj^2 


dw 


r]{w) 

- 3 -atc, 

-T (r + w)2 


(3.1) 


so that 


s{n) = spt(n) + —(24n — l)p(n). 


(3.2) 


Work of Bringmann [TD] shows that F(24r) is a harmonic Maass form on Po(576) of weight 
3/2 and character (y)) that F(24r) has eigenvalue —1 under the Fricke involution IT 576 . 
Using these facts we hnd that 

F(r + 1) = e(-^)F(r), F{-1/t) = F{t). (3.3) 

Now set 

UL := E (3.4) 

h&L'/L 

(we use the identification of V/L with Z/12Z to define (^)). Using (3.3), (2.12), and the 
fact that 

E (7)4^) = (U^. 

h&L'/L 

Hr) e H. . 


we hnd that 


Proposition 4. We have I{T,f) = 24X(r). 
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Proof. For d \ 6 we find that 

/lo^^ = 

We first claim that for h G L'/L we have 


/ 


if d = 1,6, 

(3.5) 

/ ifd = 2,3. 

(fWrJ). 

(3.6) 


When (h, 12) = 1 the claim follows from ( 2.10[ ), (2.14), (2.15) and (3.5). If (h, 12) ^ 1 then 
by (2.10), h is hxed by either W 2 or W 3 . In this case, (2.15) and (3.5) imply that //^(r, /) = 0, 
and (3.6) follows. 


Now let 


Sir) e ifs 


,PL 


denote the difference of the two forms in the statement of the lemma. By (3.4) and (3.6), 
there is a function G such that 

h^V/L 

Arguing as above, we hnd that G satishes the transformation laws described by (3.3). 

Using (2.18), we compute the principal part of Ji(r,/) as follows. Since 

Pio = and 

we see that t/(l, —6mf) = 0 for m > ^. A computation shows that 

1 if £ = 4, 

0 otherwise. 

Furthermore, = r_i,4 = 0, so t/(l, —^) = —2. Therefore the principal part of /i(r,/) 
is given by —which agrees with the principal part of 24F(r). It follows from ( |3.4 ) 
and (3.6) that G{t) has trivial principal part. 

Let g = fzG. Then g is holomorphic on El and at cxo, and we have 

^(r + 1) = e(A)^(r) and ^(-1/r) = (-i)5r5 ^(r). 




and n4 -l,-A) = 


1 iff = 4, 

0 otherwise. 


It follows that g{T) is a constant multiple of ?7 (t). Theorem 3.6 of [IH] then implies that 
Q{t) is a holomorphic modular form. It follows that Q = 0] otherwise the product of G with 
g would be a non-zero modular form of weight 2 for SL2(Zi). □ 

Remark. A more direct approach to the proof of Proposition is to compute N (r) using 
the formula in Theorem 4.5 of [20] and to match it directly to the non-holomorphic part of 

(ra. 


Proof of Theorem\^ Suppose that n > 1, and let n := n — gy (2.16), (2.17), (3.1), and 
Proposition]^ we have 


IP 


A 


1-1 


fiD 


X 


Aer\Li,K 

Note that for each X, we have D_x = Dx, so we restrict our attention to the subset 
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There is a natural bijection between and given by 

X=r'^^ _^lA^Qx-.= [Qa,12b+l,c]. 


12 


It is easy to check that the action of T on Li^ translates under this bijection to the usual 
action of T on Qi!^24n- Since the stabilizer of Q is trivial for every Q G Qi!^24rv have 
iTxl = 1 for all X G A computation involving (2.7) shows that Dx i—t tq^ under 

the isomorphism D = H. Thus we have 


Qer\QW24„ 


The theorem follows from (1.7) and (3.2). 


□ 


4. Poincare series and the function /(r) 


In this section we construct the modular function /(r) in terms of weak Maass-Poincare 
series. To this end, we construct an auxiliary function /(r,s), defined for Re(s) > 1 and 
compute its Fourier expansion to obtain an analytic continuation of /(r, s) to Re(s) > |. 
We then show that /(r, 1) = /(t)- 
Recall (1.6) and write 

T = X + iy, s = a + it. 

Letting Too = {(o i)} denote the stabilizer of oo, we define 

F{t,s):= 0 ,(Im7r)e(-Re7r), 

76roo\r 

where 

(j)s{y) := 271^1 ^_i{2Tiy). (4.1) 

Since 0s(i/) -C as i/ —)■ 0, we have 

F(r,s)<i/'" Y |cr + d|“^'", 

so F{t,s) converges normally for a > 1. A computation involving (13.14.1) of [21] shows 
that 

AoF(r, s) = s(l - s)F(r,s). (4.2) 

Let fi denote the Mobius function, and define 

/(ps) := 5^/^(?^)^(W0.r,s). 

r|6 

The following proposition gives the Fourier expansion of /(r, s) in terms of the ordinary 
Kloosterman sum 

'md + nd' 


k{m, n; c) := 'Y^ 


d mod c 
{c,d)=l 


(4.3) 


and the I, J, and TF-Bessel functions (here d is the multiplicative inverse of d modulo c). 
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Proposition 5. For a > 1 we have 

/(r,s) = 27r./y I^_i{27ry)e{-x) + as{0)y^~^ + 2^ '^as{n)K^_i_{2Ti\n\y)e{nx), 

where 

271^+^ A;(—r, 0 ;c) 

“ Ic _ i'lFl'cl (r,. /T'i2s 




(c,r)=l 


/ X ^ k{—r,n:c) 

as(n) = 271 ^/i(r) ^ ^—^x< 


( (A'K^/n\ 

l 2 s-i\—^\ z/n> 0 , 


r|6 0<c=0(6/r) 

(c,r)=l 


Cy/r 


^ J 2 S —1 ^ 


^ f 47ry|n[ \ 


c\/r 




ifn<0. 


Proof. The function f{T,s) — (f)s{y)e{—x) has at most polynomial growth as 7 / —)■ cx). For 
r I 6 , r 7 ^ 1 , a complete set of representatives for roo\riFr is given by 

: 0 0 , gcd(c, rd) = 1 , ( 6 /r) | c, a G { 1 ,..., c - 1 }, a = rd (mod c) 

So we have the Fourier expansion 

/(r, s) = (j)s{y)e{-x) + ^Y1 y, s)e{nx), 

nez r|6 

where 


Ar{n,y,s)= / 

\ r'Ti/ ^ 0 


0 s(Im 7 r)e(— Re 7 r)e(—nx) dx. 


7eroo\nT, 
c( 7)>0 


For 7 = (™ G Foo\FfR. with 0 ( 7 ) > 0 we write 


7r = 


rar + b a 


rcT + rd c rc^{T + d/c) 
and make the change of variable x ^ x — d/c to obtain 


Ar{n,y,s)= Y ^ 

0<c=0(6/r) 

{c,rd)=l 

Since a = rd (mod c) we have 


-a + nd\ 


d/c 


y 


X 


rc^lrp/ Vrc^lrp 


— nx ] dx 


Z < 

d mod c 
(d,c)=l 


+ nd\ 


= k{- 


so that 


. / N k(—r,n:c) 1 

Ar{n,y,.s) =2% Y - /:r 




0<c=0(6/r) 

(r,c)=l 


C\/r 


2717/ 

^ 2 \ I ^ 12 


2 V rc^ rr / V rc^lr 


X 


. 2 U |2 


— nx dx. 
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Let I denote the integral above. We make the substitution x = yu and set A = W- and 

o rc^y 

B = —ny, so that 


I = 


2 f 2 ttA 




u^ + lj W + 1 


Au 


+ Bu I du. 


Using Lemma 5.5 on page 357 and (xiv) and (xv) on page 345 of [M], and the fact that 

= 1 , 


we hnd that 


/ = 


The proposition follows. 


r)i-2s nz r(2s) 

" V ^ -iT- / \ 

r(s + i)rw 

2 Kg_\{ 2 'KB)J 2 s-i AB^ 
2iL,_i(27r|5|)J2,_if47rv^ 


if 5 > 0, 
if 5 = 0, 
if 5 < 0. 


□ 


The function /(r, s) has an analytic continuation to a > as we now show. Suppose that 
I < (To < |, and £x cq with 0 < cq < 2(To — |. We will show that the Fourier expansion in 
Proposition 5 converges absolutely and uniformly for s in the region R dehned by (Tq < (T < |, 
|t| < T (the estimates below are for s G R). Using the Weil bound |15] for Kloosterman 
sums we have 

k{a,b;c) gcd{a,b,c)^c'^~^^°, 

from which 


.(0) < 


2(7o+5+^0 


< 1 . 


c>0 


By (10.40.2) of [2l] we have 

^/y K^_i{27i\n\y) C \n\~^ as n —)■ oo. 
From (10.40.1) and (10.30.1) of [21] we have 

Rs-iix) <C as X —>■ CX), 

'X 


(4.4) 


/2s-i(x) -C x^^ ^ as X —)■ 0. 

Suppose that n > 0. Taking absolute values in the series dehning as{n), we hnd that 


e 




as{n) -C n 4 ^ 

c<^/n c>^/n 

From (10.7.8) and (10.7.3) of [2l| we have 


+ n ^ j-2w + J +€0 ^ ^ 


(4.5) 


J2s-l(x) as X —>■ OO, 

vx 


J 2 s-i{,x) x^^ as X —>■ 0 


Arguing as above we hnd that for n < 0 we have as{n) <C n. With (4.5) and (4.4), this shows 
that the Fourier expansion converges absolutely and uniformly for s & R. This provides the 
analytic continuation of /(r, s) to (T > |. 
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Since 

2-y/|/ii'i(27r|n||/) = |n|“2e“27r|n|y 27ry^ Ji (2711/) = 2sinh(27ri/), 

the Fourier expansion of /(r, 1) is 

/(r, 1) = e(-r) + ai(0) + ^ - e(-r) + ^ e(nr). 


n>0 


n<0 


(4.6) 


Using (4.2) and (4.6) we find that ^o/(e, 1) is a cusp form of weight 2 on ro(6), so it equals 
0. Therefore /(r, 1) is holomorphic on H. Since the principal parts of /(r, 1) and /(r) are 
equal, we conclude that 

/(r,l) = /(r), (4.7) 

as desired. 

5. Proof of Theorem [T] 

By Theoremj^and equations (4.7), (3.2), and (2.3) we have 

Qer\Q[%^^ 


Q6r\QW24„ <^16 76roo\r 


By (2.4) and (2.6) the map (7, d, Q) h-)■ is a bijection 

roo\r X {1,2, 3 ,6} X ^ roo\Qi -24n- (5-1) 

If Q G Qi^24n Q' = WdQ = [a,b,*] then /i(d) = (y) by (2.4) and (2.5). Thus we have 


s(n) = lim — 


Qer 

00 \Ql-24n 

Q=[a,b,*] 


12 


y24n - 1\ / 6 
e 


2 a 


2 a 


Since (J )[a, 6, *] = [a, b — 2ka, *], there is a bijection 

roo\Qi-24n <—> {(a, 6) : a > 0, 6 | a, 0 < 6 < 2a, 6^ = 1 — 24n (mod 4a)}, 


which, together with (4.1), gives 

TT 


s(n) = lim —^(24n — 1)^ a 2/^ 

6|a>0 


s-!'i+ 6v^ 


7iy/24:n — 1 


E 


b mod 2a 
6^=1—24n(4a) 


-)d- 

b ) V 2a 


Writing a = 6c, we see that the inner sum is equal to 


1 

2 


E 


b mod 24c 
fe2 = l-24n(24c) 


12 


-) 

i2cy 


By Proposition 6 of [7j (see also USD, this equals 

2^3 




Ac{n). 
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We conclude that 


s m = 


lim — (24n — I)-* - -h 


C=1 


7rA/24n — 1 
6c 


(5.2) 


To finish the proof of Theoremwe need to interchange the limit and the sum in (5.2). To 
justify this, we apply partial summation and Theorem 
Set a := suppose that s E [1, 2], and define 


A„(x) . ^ ^ 


Ac{n) 


(5.3) 


C<X 


By Theorem]^ we have A„(x) <^e,n X6+^ for any e > 0. Partial summation, together with 
( |5.5| ) and Lemma below, gives 

Z^L-|(“) A„(x)/,_.(|) - A„(JV)/,_.(^) - / AJt){l._.(a/t))'dt 


ON 


<^a + 


iV"3+L 


'N 


It follows that the series (5.2) converges uniformly for s E [1, 2]. Interchanging the limit and 
the sum gives Theorem [T It remains to prove the following straightforward lemma. 

Lemma 6. Suppose that a > 0 is fixed and that | < p < |. Then 

\{I^{a/x))'\ <^a as X ^ oo. 

Proof. By (10.29.1) of [21] we find that 

= Wu-iix) + Iu+i{x)). 

For fixed x, the function Iu{x) is decreasing as a function of z/. Therefore 


{Ifia/x))'\ = ;^(4_i(a/x) + 4+i(a/x)) < -^4_i(a/x). 


2x2 


x^ 


From (10.30.1) of [2l| we have 

Ifia/x) <^a x~'^ as X —>■ oo for z/G [1/2, 3/2]. 
The lemma follows from (|5.4) and (5.5). 


(5.4) 

(5.5) 

□ 


6. Sums of Kloosterman sums 


In this section we will consider sums of Kloosterman sums S{m,n,c,x) associated to a 
multiplier in weight /c, which were studied when m,n > 0 by Goldfeld and Sarnak [32] . 
Work of Folsom-Ono [20] and Pribitkin [H] applies to the case of general m and n. For 
completeness we record a general asympotic formula here, referring the reader to [32] for 
details. 

Let F be a finite-index subgroup of SL2(Z) which contains —I. Suppose that fc G M and 
that X is a multiplier on F for the weight k . Suppose that q is the smallest positive integer 
for which (g ^) G F and define a E [0,1) by 


X 



e(—a). 
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For simplicity, we write 


n — a 


n := 


Q 


For c > 0, the generalized Kloosterman sum is given by 


S{m,n,c,x)-= 


0 < a,d <qc 


ma + nd 


and Selberg’s Kloosterman zeta function is defined as 


x) ■ ^ ^ 


^2s 


OO 


The space L^(F\]HI, y, k) consists of functions / : El —)■ C such that 


fM = xii) 


CT + d 
\cT + d\ 


/(r) for all 7 G F 


and II/II < OO, where 


The operator 


2 


l/(r)| 


r\H 




2 dxdy 

y2 




(which is not the operator in ^2.3) has a self-adjoint extension to L^(F\]HI, y, fc) with 


real spectrum. The asymptotic formula of [32] depends on the discrete spectrum, which we 
denote by 

-^0 A < A2 < • • • • 

For each j with \j < | let Uj be the normalized Maass cusp form corresponding to \j and 
define Sj G (|, l) by 

Aj = 'Si(l ~ Sj). 

We have the expansion 


= X] Uj{m,y)e{mx), 


where 


[pj(m)hF|,g„(~)_,,_i(47r|m||/)e(mx) if m ^ 0, 

if m = 0. 


^3 2 

,1—St 


Ujim.y) = { ^ ^ 

' \pMy^^+p,my 

log|S'(m,n,c,y)| 


( 6 . 1 ) 


( 6 . 2 ) 


Define 

(3 := limsup 

c—^oo 

With this notation we have the following 


log c 
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Proposition 7. Suppose that m > 0 and that n G Z. For any e > 0 we have 

S{m,n,c,x) 


Y. 

C<X 


^ +0(^3;3+^j, 


where the sum runs over those j with Xj < k as above and 


Tj { m , n ) = 2 q i pj { m ) pj { n ) 7 r *-’'(4m|?7,|) 

The implied constant depends on k, x, n , e, and F. 


,1-,, r(% + sgn(ij)|)r(2Sj - 1) 


r(% -1) 


(6.3) 


When n > 0 this is Theorem 2 of [32], but the constants in (3.2) of [32] differ from those 
in ( 6.3[ ). Figure in Sectiongives an example which supports the accuracy of (6.3). The 
existence of such a formula is implicit in [2S] • 

For the case when n < 0 we argue as in Lemma 2 of [32], relating Zm,n{s, x) to the inner 
product of two Poincare series. We compute 

(-z)^ F(2s + 1) 


{Pmir, s, X, /c), Pi_„(r, s + 2, X, -k)) = 


~Zm,n{S-i X) T 


4*+%n2 r(s-|)F(s +I+ 2) 
where R{s) is holomorphic in a > t and is in this region. Arguing as in Section 2 


of [32] we hnd that for m > 0 and for all n we have 

^ 7 ( \ ^ i-2s,v.~|~ni-s/(5i + sgn(n)|)F(2sj-l) 

ResZm,n[s,x) = <1 ^ PAm)pAn)'K ^(4m|n|) 

S = Sj 

The proposition follows by the method of Section 3 of 


r(% -1) 


7. Sums of Kloosterman sums for the t^-multiplier 

We specialize the results of Section]^ to k = ^, T = SL2(Z), and x the multiplier system 
attached to the r^-function. For matrices in SL2(Z) with c > 0 we have (see, for example, 
§2.8 of [33]) 


X 


a b 
c d 


= V —7 e 


Cl T d 
24c 


^—7ris{d,c) 


(7.1) 


where s{d,c) is the Dedekind sum defined in (1.3). In this case we have q = 1 and cx = ||. 
Recall that the pentagonal numbers are those numbers of the form g Z. We 

have the following (c.f. m Theorem 4.5]). 

Theorem 8. Suppose that m > 0 and that n G Z. If m — 1 = ^ _ fc2(3fc2±i) 

are both pentagonal then for any e > 0 we have 

Y: = v7(-i)‘‘«» + o(A+>), 


c<x 


Otherwise we have 


Y^ S{m,n,c,x) _Q{g.\+e 


c<x 


The implied constants depend on m, n, and e. 
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Recalling the definition (1.2), we find that 

= S'(l,-n + l,c,x), 


so Theorem is an immediate corollary. Figure shows values of the summatory function 
A„(x) for the pentagonal number —n = 1 (along with the asymptotic curve) and the non¬ 
pentagonal number —n = — 1. 



— y/x (dotted white line) 


Figure 1. Plots of A„(a;) = ^ for n = ±1. 

c<x 


In the proof we will need to know the Petersson norm of the eta function, which is given 
by the next lemma. 

Lemma 9. We have 

Proof. For Re(s) > 1, let 

E{t,s)= (Imyr)" 

76 roo\SL 2 (Z) 

denote the nonholomorphic Eisenstein series (see, for example, m), and define 

I{s):=f E(r,s)i/5|r^(r)p^^. 

./sl2(z)\h y 

Since E(r, s) has a pole at s = 1 with residue S/vr, we have 

Wylrjf = Res I{s). 

S=1 

On the other hand, we have 
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i) E 

n>l 

(n,6)=l 


1 

^2s-l 




From this we obtain 


as desired. 


Res / (s) 

S = 1 


1 

7!’ 


□ 


Proof of Theorem\^ By Proposition 1.2 of mi and the discussion that follows, we see that 
the minimal eigenvalue of Ai is Aq = so that sq = |. This is achieved by a unique 
normalized Maass cusp form in L^(SL2(Z)\]HI, y, namely 


Uo{t) 


yhi^) 

III/7II 



(7.2) 


Bruggeman studied families of modular forms on SL2(Z) parametrized by their weight. 
His work [ini Theorem 2.15] shows that there are no exceptional eigenvalues in this case; in 
other words we have Ai > |. In forthcoming work [T] of the present authors we introduce a 
theta lift which gives a Shimura-type correspondence between the space in question and a 
space of weight 0 Maass cusp forms of level 6. This, together with computations of Booker 
and Strombergsson as in m Section 4] gives the lower bound Ai > 3.86. 

By Theorem 3 of [7] we can take /3 = 1/2. Proposition and the bounds on Ai imply that 


E 


S{m,n,c, x) 
c 


2ro(m,n)a;2 +0(x6^'^). 


where (with n = n — as before) we have 


ro(m,n) = 2 y/^7: 2 po(m)po(R')m'i|n|4r(]| + Isgn(n)). 
Equations (6.1), ( 6.2[ ), and (|7.2[) give the relation 


5^Po(m)hFi,g,,(^)_i(47r|m|i/)e(ma;) = fl + ^(-1 )^(^^"^'2 

mGZ \ k=l ^ 

Since 


we hnd that 


Wi^i{y) = i/4e 


0 




otherwise. 

Therefore 

I . if m - 1 = "d3fci±i) and n - 1 = 

ro(m,n)=<j^ ^ t ^2 2 2 > 


and the theorem follows. 


□ 
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